A Diametric Theorem in Z nm for Lee and Related Distances

نویسندگان

  • Rudolf Ahlswede
  • Faina I. Solov'eva
چکیده

We present the diametric theorem for additive anticodes with respect to the Lee distance in Zn2k , where Z2k is an additive cyclic group of order 2. We also investigate optimal anticodes in Znpk for the homogeneous distance and in Zm for the Krotov-type distance.

برای دانلود متن کامل این مقاله و بیش از 32 میلیون مقاله دیگر ابتدا ثبت نام کنید

ثبت نام

اگر عضو سایت هستید لطفا وارد حساب کاربری خود شوید

منابع مشابه

The Diametric Theorem in Hamming Spaces-Optimal Anticodes

Ž n . For a Hamming space X , d , the set of n-length words over the alphabet a H 4 n X s 0, 1, . . . , a y 1 endowed with the distance d , which for two words x s a H Ž . n Ž . n x , . . . , x , y s y , . . . , y g X counts the number of different components, 1 n 1 n a we determine the maximal cardinality of subsets with a prescribed diameter d or, in another language, anticodes with distance ...

متن کامل

A unique common fixed point theorem for six maps in g-metric spaces

In this paper we obtain a unique common xed point theorem for sixweakly compatible mappings in G-metric spaces.

متن کامل

$S$-metric and fixed point theorem

In this paper, we prove a general fixed point theorem in $textrm{S}$-metric spaces for maps satisfying an implicit relation on complete metric spaces. As applications, we get many analogues of fixed point theorems in metric spaces for $textrm{S}$-metric spaces.

متن کامل

The Edge-Diametric Theorem in Hamming Spaces

The maximum number of edges spanned by a subset of given diameter in a Hamming space with alphabet size at least three is determined. The binary case was solved earlier by Ahlswede and Khachatrian [A diametric theorem for edges, J. Combin. Theory Ser. A 92(1) (2000) 1–16]. © 2007 Elsevier B.V. All rights reserved.

متن کامل

ذخیره در منابع من


  با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید

برای دانلود متن کامل این مقاله و بیش از 32 میلیون مقاله دیگر ابتدا ثبت نام کنید

ثبت نام

اگر عضو سایت هستید لطفا وارد حساب کاربری خود شوید

عنوان ژورنال:

دوره   شماره 

صفحات  -

تاریخ انتشار 2008